1/13 



Processor 10 



Address Operands 



Way Predictor 
14 




Way Prediction 



Data Cache Data 
Memory 
20 



Early 
Miss 



i 

i 



VA 



Data Cache 



16 



Data Cache Tag 
Memory 
22 



Data 
Forward 



Cache 
Miss 




TLB 

Miss 



l_ 



Fig. 1 



* 0 5 2004 £ 



2/13 



l_ 



WP 



Translation/Filter Circuit 18 



En -* 



Data Cache 
Tag Memory 
22 



52 



Entry 




VA 



MicroTLB Tag 
32 



MicroTLB 
Data 
34 



r 46 

4>i 



z: 



38 



Main TLB Tag 
40 




Cache Hit/Miss Circuit 
50 



■ Data Cache J6 



Cache Miss 



TLB 

Miss 



J 



Fig. 2 



4/13 



VA 



80A 



V 


VA[N-1:12] 


2M 






I 




2M 



Compare Circuit 
82A 








match lower 


match_upper 



80B 



V 


VA[N-1:12] 


2M 




I 






2M 



Compare Circuit 
82B 








match lower 


match_upper 



MicroTLB Tag 32 




Fig. 4 



\ p 



JAN 0 5 2004 



5/13 



2M 


match 
upper 


match 
lower 


Result 


X 


0 


X 


MicroTLB miss (and thus Micro Tag Miss) 


1 


1 


0 


MicroTLB hit 2M page, Micro Tag Miss 


1 


1 


1 


MicroTLB hit 2M page, Micro Tag Lookup 


0 


1 


0 


MicroTLB miss (and thus Micro Tag Miss) 


0 


1 


1 


MicroTLB hit 4k page, Micro Tag Lookup 



90 



Fig. 5 



MicroTLB Data 34 



L 



92A 



D 


U/S 


R/W 


MemType[4:0] 


PA[M-1:12] 


: ^92B 


D 


U/S 


R/W 


MemType[4:0] 


PA[M-1:12] 



I 

94 



Entry 



Fig. 6 



6/13 



L 



100A 



MicroTLB Entry 0 



V 



LRU 



VA[1 1 :6] 



V 



LRU 



VA[1 1 :6] 



L 



100B 



Micro Tag 36 



MicroTLB Entry 1 



V 



LRU 



VA[1 1 :6] 



V 



LRU 



VA[1 1 :6] 



r 



100C 



MicroTLB Entry 2 



V 



LRU 



VA[1 1 :6] 



V 



LRU 



VA[1 1 :6] 



L 



100D 



MicroTLB Entry 3 



V 



LRU 



VA[1 1 :6] 



V 



LRU 



VA[1 1 :6] 



Control Circuit 
102 




i 


i i 
En 


Entry 


VA 


hit 



Fig. 7 



2004 



CP 



7/13 




Yes 




Generate Cache Hit, 
No Data Cache 
Tag Access 
118 



Access MicroTLB Data 
120 



Load MicroTLB from 
Main TLB 
134 



Generate TLB Miss, 
Load TLB 
136 



Access Data Cache 
Tag 
122 




Generate Cache Hit, 
Load Micro Tag if 
Micro Tag Miss 
126 



Generate Cache Miss, 
Load Missing 
Cache Line 
128 



Fig. 8 ( End ) 



o i P>\ 

JAN 0 5 2004 §1 



8/13 



Address Operands 




VA 



Way Predictor 14 



Way 0 WP 
Tags 



WP[P-1 :0] 



Memory 142 



Set 144 



| WP Gen. I r* 
*j Circuit | 



148 



146A 



-/ T46A J Wa V 0 

J A 



150 
Early Miss 



Way W-1 WP 
Tags 



WP[P-1 :0] 



1 



146B J Wa V w - 1 
- I_ 



Way Prediction 



Fig. 9 



\ p 



JAN 0 5 2004 v 1 



ro ■ 



9/73 



Yes 



Select Predicted Way for 
Replacement 
162 




Select Way Indicated by 
Replacement Scheme for 
Replacement 
164 



Fig. 10 



Start - Cache Miss 



VA WP1 



WPO 



Data Cache Data Memory 20 



Way 0 Wordline 



Decoder 



SetO 




> 



Way 1 Wordline 




7 




Bit 0 Out 



Fig. 11 



10/13 



VA 



Decoder 



Word Line 0 



Data Cache Data Memory 20 





L 



I 



y 




Bit 0 Out 



Fig. 12 



WPO, WP1 



VA 



Data Cache Data Memory 20 



Decoder 



L 



Word Lines 




gTTTTITH 



SAs, WayO 



SAs, Way1 



WPO 



WP1 



Fig. 13 



11/13 



c 



Start 



I 



Decode Indication 
of Address 
170 



Output Way 
Prediction Values 
172 



Compare Way 
Prediction Values to 
Value Corresponding to 
Input Address 
174 




Way Prediction : 
Matching Way 
178 




Fig. 14 



JAN o 



5 2004 



° \ 



12/13 




o 
o 

CM 



OsJ 
CO 

CO 

O 
CL 



< 
CO 





levice 
2B 






CL 





CD 
O 

"> < 



CNJ 
OJ 





JAN 0 



■ t 

S20K «| 



73/73 




31 8C 



324E 



31 8G 




z: 



31 6A 







MC 


7 




Li- 


Processing 
Node 
31 2A 


m 






IF 







31 8A 



318D 



V 



324A 



V 



324B 



318B 



324F 



324C 



318H 





IF / 




1 1 


Processing 
Node 
31 2C 








MC 







3181 318J 
^324G 



324H 



316C 




300 




MC 



316B 



Processing 
Node 
31 2B 



IF 



31 8F 



318E 



324D 



31 8K 





IF / 




Ll_ 


Processing 
Node 
312D 




MC 







31 8L 



I/O 
Device 
320A 



V 



31 6D 





Fig. 16 



